#include<bits/stdc++.h>
using namespace std;
char a[100];
int main()
{
	int t,k;
	cin>>t;
	while(t--)
	{
		cin>>a>>k;
		int len=strlen(a);
		while(k--)
		{
			for(int i=0;i<len;i++)
			{
				if(a[i]>a[i+1])
				{
					for(int j=i;j<len;j++)
						a[j]=a[j+1];
					break;
				}
			}
			len--;
		}
			cout<<a;
		if(t>0)
			cout<<endl;
	}
}
